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Abstract 

In this paper we take up again the deformation theory for A'-linear 
pseudofunctors initiated in We start by introducing a notion of 2- 
cosemisimplicial object in an arbitrary 2-category and analyzing the cor- 
responding coherence question, where the permutohedra make their ap- 
pearence. We then describe a general method to obtain usual cochain 
complexes of /('-modules from (enhanced) 2-cosemisimplicial objects in 
the 2-category Catif of small K-lmeax categories and prove that the 
deformation complex X'{^) introduced in [S| can be obtained by this 
method from a 2-cosemisimplicial object that can be associated to Fi- 
nally, using this 2-cosemisimplicial object of ^ and a generalization to 
the context of /("-linear categories of the deviation calculus introduced by 
Markl and Stasheff for A"- modules 1111 . it is shown that the obstructions 
to the integrability of an n*''-order deformation of J- indeed correspond 
to cocycles in the third cohomology group H^{X'{T)), a question which 
remained open in 



1 Introduction 

In [S], we introduced a deformation complex for X-linear unitary pseudofunc- 
tors which turned out to describe the so-called purely pseudofunctorial first 
order deformations. This was a generalization to the many objects setting of 
Yetter's deformation theory for monoidal functors (see EIjCH)- ^ common 
feature of both deformation theories, which also appears in other categorical 
or 2-categorical deformation theories, such as Crane and Yetter's deformation 
theory for semigroupal categories jl]) or the deformation theory for semigroupal 
2-categories [HI , is the presence of suitable "padding operators" in the definition 
of the coboundary maps. These operators may look like something artificial 
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in the construction. One of the purposes of this paper is to give a framework 
where they appear most naturally. Our point of view is that the presence of such 
padding operators is a consequence of the intrinsically higher-dimensional na- 
ture of the structures that are being deformed. Conjecturally, they are the 
shadow of a higher-dimensional description, still to be found, of the corre- 
sponding deformation theory. In this sense, we guess that the right setting for 
studying categorical deformations should involve a suitable notion of 2-cochain 
complex, together with the corresponding notion of 2-co(semi)simplicial object 
in a 2-category. Along these lines, we introduce in this paper a notion of 2- 
cosemisimplicial object in an arbitrary 2-category (a 2-dimensional version of 
the classical cosemisimplicial objects in a category), and we show that the de- 
formation complex of a if-linear unitary pseudofunctor T can be obtained from 
such an object that may be associated to T . It is precisely in this process of go- 
ing from the 2-cosemisimplicial object to the cochain complex that the padding 
operators appear. Presumably, this process involves a loss of information. It is 
then tempting to think that more information should be contained in the hypo- 
thetical 2-cochain complex that should be derived from the 2-cosemisimplicial 
object, and that this 2-cochain complex could give a more complete description 
of the deformations of the pseudofunctor (including, for example, deformations 
at the level of 1-morphisms). At this point, it is worth mentioning the works 
by R. Street on cohomology with coefficients in an (n-)category ^3]: |15) . 
This author has recently given (see a precise definition of what he calls the 
descent n-category of any cosimplicial n-category £' . It seems possible that this 
notion of descent n-categories (or some variant of it) provides the right setting 
we are claiming for to give the cohomological description of the deformations of 
higher dimensional algebraic structures. 

As in any categorification process, in defining the notion of 2-cosemisimplicial 
object in a 2-category, suitable coherence conditions are introduced and the 
corresponding coherence theorem should be proved. In doing this, it turns out 
that the permutohedra, first introduced by Milgram in the context of iterated 
loop spaces are the right family of convex poly tops describing the higher- 
order cosemisimplicial identities, in a way analogous to that encountered when 
weakening the associativity equation, where the role is played by the famous 
Stasheff associahedra. 

The last purpose of the paper concerns higher-order obstructions. It re- 
mained as an open question in [H] if the obstructions to the integrability of an 
n*''-order deformation indeed live in one of the cohomology groups, a condition 
which, according to Gcrstcnhaber [7], must satisfy any good cohomological de- 
formation theory. We prove that this is indeed the case. More explicitly, we 
show that the obstructions correspond to 3-cocycles in the deformation complex 
introduced in [5]. To prove this, we use a generalization to the context of K- 
linear categories of the Markl and Stasheff deviation calculus . As it will be 
seen, the previously constructed 2-cosemisimplicial object turns out to be quite 
useful in making the proof easy to write. 

The paper is organized as follows. Section 2 contains some definitions and 
preliminary results needed later. In Section 3, we recall the notion of deforma- 
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tion of a pseudofunctor we work with as well as the definition of the deformation 
complex as given in In Section 4 we define 2-cosemisimplicial objects in an 
arbitrary (strict) 2-category and prove the corresponding coherence theorem. In 
Section 5 wc focus the attention on the special case of the 2-category Cat^' of 
(small) if-linear categories and show that in this case usual cochain complexes of 
A'-modules can be obtained from a suitably enhanced 2-cosemisimplicial object 
in CsLtx- In the next section, we go back to the deformation theory of a pseudo- 
functor, proving that one can construct a (trivially enhanced) 2-cosemisimplicial 
object from any pseudofunctor and that, when the pseudofunctor is A'-linear, 
its deformation complex coincides with one of the cochain complexes one may 
obtain by the method in the previous section. Finally, in Section 7 we generalize 
Markl and Stasheff deviation calculus to the context of arbitrary A'-linear cate- 
gories. This technique is used in the next section to prove that the obstructions 
to the integrability of a partial deformation indeed live in the corresponding 
cohomology. 

2 Preliminaries 

Unless otherwise indicated, K denotes a given commutative field. Let us first 
recall the definition of a pseudofunctor between 2-categories (see, for ex., ^). 

Definition 2.1 //£ and T) are two 2-categories, a pseudofunctor from £ to S) 
is any quadruple T = {\J-\^T^,T^,Tq), where 

• \T\ is an object map; 

• = {Tx.Y ■■ <^{X,Y) D{T{X),F{Y))] is a collection of functors, 
indexed by ordered pairs of objects X,Y G 

a collection of natural isomorphisms, indexed by ordered triples of objects 
X,Y,Ze |£| (the _ _ denote the composition functors in the 2-category 
<t and similarly c'P_ ). Explicitly, this means having a 2-isomorphism ^ 

^x.Y,z{f,g) ■■ ^Y,z{g) o ^x.yif) =^ ^x.zig o f) 

for any path of 1-morphisms X ^ Y Z , natural in {f,g), and 

• J-Q = {J^q{X) : .Fx,x(idx) =^ id:F(x)} a collection of 2-isomorphisms, 
indexed by objects X G 

Moreover, this data must satisfy the following coherence axioms (for short, the 
indexing objects are omitted so that we just write ^{f,g) and J-{f)): 

^In this paper, the arguments in T are written in the reverse order to that used in |^. 
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(Al) (Composition axiom) For all paths of 1-morphisms X ^ Y ^ Z ^ T , 
the following diagram commutes 

Hh) o Hg) ° HI) '"""°^^^''^> Hh) ° H9 ° /) 



J^(gJi)ol^(/) 



:F{h,gof) 



Hh o g) o T{f) > T{hogo f) 

(A2) (Unit axioms) For any 1-morphism f : X ^ Y, the following equalities 
hold: 

Tiidx,f) = l:F(f)oMX) 

^(idy,/)=^o(n°l^(/) 

The whole set of 2-isoniorphisnis J-{f,g) and J^q{X), for all objects X and 
composable l-morphisms /, will be called the pscudofunctorial structure on 
J-". When they are all identities the pseudofunctor is called a 2-functor. When 
only the J^q(X) are identities, we will call it a unitary pseudofunctor. 

For later use, we give in the next Lemma a "component-free" description of 
the above composition axiom. The proof is an easy exercise left to the reader. 

Lemma 2.2 Let J- = {\J-\, J-^,, J-^,, J-q) be the data defining a pseudofunctor 
between two 2-categories £ and D , and let us define families of functors ^ 
{■^xy^zt\' {-^xyzt}' {-^x'yzt} '^"■'^ i-^x^Y z t} ^'^^ natural isomorphisms 
Wjcyzt}; W^yzt}' WjiYzr} '^'^'^ W^yzt}' both indexed by ordered 
quadruples (X, Y, Z, T) of objects in and respectively given by 

.7--(l,l.l) ^ / ^ .1 N 

■^x,Y,z,T ^ ^:f{x),j^{z),:f{t) ° y^3^(x),j^(Y),j^{z) ^ ias(.F(z),j^(T))J° ^2.1) 

°{J^X.Y X Ty,Z X Tz.t) 

^X^Y,Z,T = ^%(X),r(Y),r{T) ° {^X,Y X Ty,t) ° (idc(x,Y) X Cy^2,t) (2-2) 

^x',Y,z,T = ^f{x),j^{z),y'{T) ° i^x,z X Tz,t) o {c%^y,z X ide;(z,T)) (2.3) 

^x!y,z,t = ^x.T o c% z,T ° {c%,Y.z X ide(z,T)) (2.4) 

'^X,YZ,T = lcS_, ° {^X,Y,Z X 1^,^) (2.5) 



and 
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^X,Y,Z,T - ^X,Z,T o I4 y ^x^'^ffCz.T) ^^'^^ 

-iV.z.T = lc?,.,,.<.,,.<., ° (1^... X ^>-,^.t) (2.7) 

'^^X,Y,Z,T = -^A'.Z^T o lidctx.i-jXcf^.T ^^"^^ 



^The meaning of the notation used to distinguish these famiUcs will be seen in Section 6. 

•^In this paper, identity 2-morphisms are generically denoted by If. But when the 1- 
morphism / is a functor we use a boldface 1, to emphasize the fact that it is an identity 
natural transformation. 
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Then, the previous composition axiom is equivalent to the commutativity of the 
diagrams of natural transformations 



(14,1) 



X,Y.Z,T 



^ X.Y,Z,T 



(1,2) 



X,Y.Z.T 



(2,1) 



X.Y,Z,T 



(2.9) 



(3) 



X.Y,Z,T 



for all ordered quadruples {X, Y, Z, T) of objects in £. 

The above definitions may be extended to the i^-linear context using the 
Deligne product between -linear categories and functors (see, for ex., [TH] . 
Chap. 10). Furthermore, we will need to define the -linear extensions 

of the corresponding if- linear versions. Such definitions already appear in [S], 
although they were formulated without using the notion of Deligne product. 

Recall that by a K -linear category one means a category C enriched over the 
monoidal category VectK of if-vector spaces. The corresponding topological 
version will be called a complete K[[h]]-linear category. By definition, it is a 
category C enriched over the monoidal category K[[h]]-Modc of separated and 
complete iir[[/i]]-modules. 

Definition 2.3 A K-linear 2-category is a 2-category £ whose horn- categories 
£(X, Y), for all objects X, Y of€, are K-linear, and whose composition functors 
Cx,Y.,z ■ '^iX,Y) X €{Y,Z) — y '1{X,Z), for all X,Y,Z, are K-bilmear or, 
equivalently, K-linear functors c\yz ■ ^(^: ^) © ^(X, Z) — > (t(X,Z), where 
denotes the Deligne product of K-linear categories. 

Similarly, a complete K[[h]\-linear 2-category is a 2-category (L whose hom- 
categories (t(X,Y), for all objects X,Y of , are complete K[[h]]-linear cate- 
gories and whose composition functors y z 

: c:(x, Y) X c:(y, z) — > €{x, z), 

for all X,Y, Z , are K[[h]]-bilinear or, equivalently, K[[h]]-linear functors c^ y z ■ 

C(X, Y)(3(!i(Y, Z) > ^{X, Z), where denotes the topological Deligne product 

of complete K[[h]]-linear categories. 

Definition 2.4 Given two K-linear 2-categories £, S), a K-linear pseudofunc- 
tor from € to S is a pseudofunctor T : € — *■ S) whose defining functors 
Tx.Y ■■ ^{X,Y) — > D{F{X),F{Y)), for all objects X,Y of tt, are K-Unear. 

Similarly, by replacing the term K-linear by (complete) K[[h]]-linear, one 
gets the definition of K[[h]\-linear pseudofunctor between complete K[[h]]-linear 
2-categories. 

Notice that the defining natural isomorphisms Tx,y,z '■ c^(jc) j={Y] t{Z) ° 
(Tx^Y X ^Y,z) =^ J'x.z "'"-x Y z ^ K-linear pseudofunctor J- may also be con- 
sidered as natural transformations Tx.y,z ■ c^(x) j^(y) j^{z) ° (■^x,y ^y.z) ^ 
° '^x,Y,z- The same thing is true for a if [[/i]] -linear pseudofunctor, with 
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the topological Deligne product replaced by 0. The reader may easily check 
that there is also an analog of Lemma 12.21 for i^-linear and complete 
linear pseudofunctors, where the cartesian product x in the definition of the 
functors (|2.1|) - (|2.4|l and natural transformations (|2.5|) - (|2.8|l must be replaced by 
the Deligne product and the topological Deligne product 0, respectively. 

We will be mostly concerned with the iir[[ft,]]-lincar extensions of a iC-lincar 
2-catcgory or pscudofunctor. Let us first recall the definitions in the context of 
categories. 

Given a A'-linear category C, its /^[[/i]] -linear extension, denoted by C[[/i]], 
is the complete if [[/i]] -linear category with the same objects as C and A'[[/i]]- 
modules of morphisms given by 



where j4[[/i]], for any if-modulc A, denotes the topologically free if[[/i]]-module 
of formal power scries in h with coefficients in A. Composition in C[[/i]] is defined 
in the obvious way in terms of the composition in C and the product rule of 
formal power series. In particular, the identity morphisms in C[[h]] are the same 
as in C. It seems that these categories were introduced for the first time by 
Drinfeld [S] in his study of the quasiHopf algebras, providing the setting for the 
deformation theory of monoidal categories (see Crane and Yetter ^ and Yetter 
[18)'). For its later use, let us state the following result, whose proof is left to the 
reader (it is the analog in the context of categories of a well-known result about 
the topological tensor product between topologically free /•sr[[ft,]]-modules): 

Lemma 2.5 For any K -linear categories C, V there is an isomorphism of com- 
plete K[[h]]-linear categories "^cv : C[[/i]]0P[[ft,]] {CQV)[[h]]. 

Given a A'-linear functor F : C — > T) between if-linear categories, its A'[[/i]]- 
linear extension, denoted by A[[ft,]], is the iir[[ft,]]-linear functor : C[[h]] — > 

acting on objects as F and such that 



It is easy to check that (F' o F)[[h]] = F'[[h]] o F[[h]] and {idc)[[h]] = idcy\h\\ for 
all composable if-linear functors F, F' and A'-linear categories C. The proof of 
the next lemma is also left to the reader. 

Lemma 2.6 For any K-linear categories Ci , C2 , "Di , "^2 o,nd K -linear functors 
Fi : Ci — > Di, i = \,2, we have 



Ch{X,Y):^C{X,Y)[[h]], X,Y€\C\ 




(Fi0F2)[[/l]]o*Ci,C. 



o(Fi[[/i]]0F2[[/i]]) 



Another easy but important fact needed later is the following: 
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Lemma 2.7 For any K-linear functors F,G : C — > T) between arbitrary K- 
linear categories C,2?, there is an isomorphism of K[[h]]-modules 

Nat(F,G)[[/i]] ^ N'At{F[[h]lG[[h]]) 

sending the formal power series 'Ylik>Q'''kh^ natural transformation : 

-F[[/i]] => G[[/i]] with components 

\k>a J ^ k>0 

Furthermore, under this identification, the vertical and horizontal compositions 
of naturals transformations are given by the usual product rule of formal power 
series. 

Proof. By definition, a natural transformation : F[[h]] involves a 

collection of morphisms (t/Jx : F{X) — > G{X) in for all objects X of 

C. But a generic such morphism is of the form 

n>0 

The proof reduces to show that the naturality of {Th)x in X is equivalent to the 
naturality in X of the (t,i)x, for all n > 0. This last condition may be shown 
by an easy induction which is left to the reader. As regards the formula for the 
vertical composition, it immediately follows from the definition of composition 
in V[[h]]. □ 

The corresponding notions of -linear extension in the 2-category setting 
can now be formulated as follows. 

Definition 2.8 Let € be a K-linear 2-category. Then, its K[[h]\-linear exten- 
sion is the complete K[[h]]-linear 2-category €[[h]] given by the following data: 

(i) The objects o/ are the same as in £. 

(ii) The horn- categories €.[[h]]{X,Y) are the K^h\\-linear extensions of the 
corresponding categories, i.e., for all objects X,Y, 

€m]iX,Y):^€iX,Ym]. (2.10) 

(Hi) The composition functors cf : €[[h]]{X, Y)Q€[[h]](Y, Z) — > it[[h]]{X, Z), 
for any objects X, Y, Z of £, are given by 

4^%---4,y^Zm]0^X,Y.Z (2.11) 

where Cx y zii^W K[[h]]-linear extension of the composition functor 

CxYZ "/^ '^"■'^ ^x,Y,z = '^€{x,Y).€{Y,Z) T-'ee Lemma W^) . 
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(iv) The identity 1-morphisms idx are the same as in €. 



The reader may easily check that the above data indeed defines a (K[[h]]- 
hnear) 2-category. Notice that according to (|2.10() . the l-morphisms in €[[h]] 
are exactly the same as in £ but a generic 2-morphism Th '■ f =^ f between two 
such 1-morphisms f,f':X — > Y is of the form of a formal power series 

T/i = To + Tlh + T2h^ H 

with the Ti : f ^ f , i > 0, 2-morphisms in C Also implicit in H2.10|l is the 
fact that the vertical composition of two such 2-morphisms is given by the usual 
product rule of formal power series, while (|2.11() means that the composition of 

1- morphisms in is the same as in £ and the horizontal composition of two 

2- morphisms :/=>/': X — > Y and an ■ g ^ g' ■ Y — > Z is given by the 
product rule. 

Before giving the corresponding notion of -linear extension for .ftT- linear 
pseudofunctors, let us first remark that for any /•sT-linear pseudofunctor J- : 
£ — > D, we have (see Lemma f2.6|) 



and 

^xMM o 4"5L = i^X.Z o cly^znm o ^X,Y,Z 

Hence, the following definition makes sense (see also Lemma |^7|). 

Definition 2.9 Let T : £ — > be a K-linear pseudofunctor between K-linear 
2-categories. Then, the K[[h]]-linear extension of T is the _ftr[[ft,]]-lmear pseitd- 
o/wncf or jr[ [/),]] : £[[/i]] — > 23 [[^]] acting on objects as J- and whose remaining 
structural data is given by: 

(i) J-^h\\xy = .?^x,y[[/i]] (the K\^^\S\-linear extension o/J-x.y)- 

(ii) J'[[h]]j( Y z ~ ^x,Y,z ° '^^xYz (here, Tx.Y,z stands for a formal power 
series of natural transformation with only zero order term). 

(ill) T[[h]UX)^To{X). 

We leave to the reader to check that the previous data indeed define a 
-fr[[/i]] -linear pseudofunctor between £[[/i]] and ©[[/i]]. Notice that, according 

to conditions (i) and (ii), for any path X -^-^ Y Z and any 2-morphism 
Th = tq + Tlh -I- •••:/=>/' in £[[/i]] we have 

T[[h]]{f) = nf) 

?[W](/,.9)=^(/,5) 
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3 Deformation complex of a iC-linear pseudo- 
functor 



Given a A'-lincar pscudofunctor T , wc introduced in [S] a cochain complex 
8) which in the unitary case described the purely pseudofunctorial first 
order deformations of T . A fundamental question which remained open was if 
the obstructions to the integrability of a partial deformation live in some of the 
cohomology groups. This point is settled down in Section 8 using an analog 
of Markl and Stasheff deviation calculus ^Jj. In this section, we recall the 
necessary definitions from 

Definition 3.1 Let £, J) two K -linear 2-categories and T : £ — > S) a K-linear 
pseudofunctor. Then, by a purely pseudofunctorial formal deformation of T we 
mean any K\^}}^-linear pseudofunctor Th '■ — > differing from the 

K^h\\-linear extension TWh]] (see Definition \2.9\) only in the pseudofunctorial 
structure, which must be of the form 



{h)x,Y.z = J2 ^x^Y.zh"" o U (3.1) 

\fc>0 / 

[ThUX)^Y.^'^^^)^' (3-2) 

with Tx Y z ^ Tx.Y.z and Tq{X) ~ To{X) for all objects X, Y, Z of £. 

Notice that itself gives an example of such a deformation, called the null 

deformation, where y z — ^ ^^^^ ^/^{X) = for all k > 1. 

Clearly, a purely pseudofunctorial formal deformation of J- is completely 
given by the families of natural transformations {J^x y z}x,y,z and 2-morphisms 
{J-'q{X)}x, for all fc > 1. However, they are not arbitrary. They must be such 
that the corresponding natural transformations (|3.1|) and 2-morphisms (|3.2|l 
indeed define a pseudofunctorial structure on Th ■ Next result makes precise the 
conditions they must satisfy in a form suitable to our purposes. In particular, 
the diagrams which appear are of the right kind for the notion of deviation 
introduced in Section 7 to make sense. 

Lemma 3.2 Let T : £ — > S) 6e a L{ -linear pseudofunctor. Then, the families 
{•^x Y z}x,Y.z md {J-'q(X)}x , fc > 1, define a purely pseudofunctorial formal 
deformation Th of T if and only if 

(1) For all objects X,Y,Z,T G the following diagram commutes: 

•^S2t[W] 4'&,t[W] (3-3) 
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whe 



^12 

'^X.Y,Z. 



Ah) 



'^X.Y,Z,Tih) 



^34 



Ah) 



n 

k>0 
k>0 



:f(x},:f{z),:f{t) ^ ■'^ j-z,ti 



X.Z,T 



l:,i',zQi'^£(z.T) 



X,Z,T ° lido- 



£(X,Y)Wl.Y z T 



A;>0 



(2) For all objects X,Y E all 1-morphisms f '■ X — 
the following equalities hold 

•^lx,y(idx,/)-l^(/)0^o'W 



(3.4) 
(3.5) 
(3.6) 
(3.7) 

Y and all k > 1, 

(3.8) 
(3.9) 



The set of equations (|3.3|l together with (|3.8() - (|3.9() play the role of the assoeia- 
tivity equation in the study of the formal deformations of an associative algebra 
13 , and are called the structural or deformation equations. 

Proof. By the topological /•sr[[ft,]]-linear version of Lemma we know that the 
composition axiom is equivalent to the commutativity of the diagrams 



,^ .(1,1,1) (2,1) 
{''^h)x,Y,Z,T ^ \''^h)x,Y.Z.T 



(3.10) 



i-^h)x'.Y,Z.T , .34 ^ i-^>^)^X,Y.Z.T 

for all objects X,Y,Z,T E \€\. Now, using Lemma [2.61 we obtain that 

{^h)x.Y,Z^T = ^xl-.Z^AVA] ° ^'X,r,Z,T 



€(X,Y)X{Y,Z)X(.Z,T) 



de- 



for all a = (1, 1, 1), (2, 1), (1, 2), (3), where ^x,y,z^t = * ^ 
notes the canonical isomorphism €(X, Y)[[h]](h<l{Y, Z)[[h]]Qil{Z, T)[[h]] = (£(X, Y)Q 
€.{Y, Z) T))[[/i]], whose existence follows from Lemma f2. 51 On the other 
hand, a straightforward computation shows that 



{'^hfxy^Z,T = '^X,Y,Z,Tih) ° !*:> 
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for all pairs where the cr^x y z tW natural transformatfons H3.4|l - 

1)3. 7|l . Hence, condition (|2.9() on Th takes the form 

n 1 1-1 <'"x,y,Z,T('l)°l'I'A' 1- Z T 1-9 n 



By the interchange law this is equivalent to 

i^¥,Y.Z,TW ■ (^X.Y,Z,T{h)) o = {(y'x^Y,Z,T{h) ■ (^X.Y,Z,T{h)) ° '^^x.y.z.t 

and, since x.y.z,t is an isomorphism (in particular, essentially surjective), the 
terms in x.y,z.t may indeed be cancelled to give the equivalent condition l|3.3|l . 
The proof that equalities H3.8|l - H3.9() arc in turn equivalent to the unit axioms 
on the deformed pseudofunctor J^h is left to the reader. □ 

Together with the notion of purely pseudofunctorial formal deformation, in 
|S] we also introduced the corresponding notion of purely pseudofunctorial n*'*- 
order deformation, for all n > 1. It is defined in the same way as the formal 
deformations by replacing the ring of formal power series -ftr[[ft.]] by the ring 
of truncated polynomials A'[/i]/(/i"). Using arguments similar to those made 
above, it may be shown that such a deformation is completely given by families 
{■^XYz} ^^'^ {-^0 (^)} above, for k = 1, . . . ,n, satisfying the deformation 
equations up to and H3.8|l - H3.9|) for all fc = 1, . . . , n. The details are 

left to the reader. 

Then, for any /^-linear pseudofunctor J- : € D , wc defined in jBj a cochain 
complex X*{T) whose vector spaces were given by 

..x„)e\c\'''+^^^^(^Xo,...,x,,^^Xo,...,x„) n>l 

otherwise 




^Xo\'.'.'.%„ --^ '^%{Xo),....3'{X„) °i^Xo.Xi Q^Xt,X2 ■ ■ ■ 0-^X„_i,X„) 
■^Xo,....X„ —-rXo.X^ °Cjf^,...,X„ 

for all n > 2 (they are the components of two particular ^-iterates of multiplicity 
n chosen as references) and 

7r(l) 77 
•^Xa,Xi ■" -f^Xo.Xi 

if 71 = 1 (the unique J^-itcratc of multiplicity 1). Here, the c'^ and indexed by 
n + 1 objects, n > 3, denote the unique n*'*-order induced composition functors 
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in the corresponding 2-category. The coboundary map S : X'^~^{T) — > X^[T), 
n > 2, was then defined in terms of the "padding" operators ] associated to 
T (see 0) by the formula 

{H)[k, /l, • ■ • , fn-l) =ri;f(/„_i) O (^(/O, ■ • ■ , /n-2)l;F(Xj,),;F(A-„) 

n-1 

+ X](~-^)'r</'(/o, ■■■,fi° fi-1, • ■ • , /n-i)l;p-(Xo),^(Js:„) 

+ (-l)"r0(/l, ■ • ■ , fn-l) O 1^(/o)V(Xo),;f(X„) 

with (j) G and £ \€{Xi, Xi+i)\, i = 0,...,n- 1 (notice that 1- 

morphisms fi arc indexed differently with respect to the notation in |Q and 
that, as arguments of 0, they are written in the reverse order). We proved then 
the foUowing: 

Theorem 3.3 Let J- be a K -linear unitary pseudofunctor and let us denote 
by H* {T) the cohomology of the corresponding deformation complex as defined 
above. Then, the equivalence classes of the purely pseudofunctorial first order 
deformations are in one-one correspondence with the elements of H^{X*{J^)). 

4 2-cosemisimplicial objects in a 2-category 

As mentioned in the introduction, in this section we introduce a notion of 2- 
cosemisimpHcial object in a 2-category as a sort of categorification of the classical 
notion of cosemisimphcial object in a category (see, for ex., )16)'l. Our original 
motivation for doing this was to see that, associated to any pseudofunctor be- 
tween 2-categories, we have such an object, and that the cochain complex of a 
i^-linear pseudofunctor in the previous section can be obtained from it. This is 
done in Section 6. 

Recall that, given any category C, a cosemisimphcial object in C is any 
covariant functor K : — > C, where (the semisimplicial category) is the 
subcategory of the simplicial category A whose morphisms are the injections a : 
[i] ^ [n] (see 02] )• To define the corresponding categorified notion, C should be 
replaced by a bicategory £, A^ by a suitable 'semisimplicial bicategory' 2As and 
K : As — > C by a pseudofunctor T : 2 As — > £. The outstanding point is what 
we should take as semisimplicial bicategory 2As. A priori, the only reasonable 
condition we have on it is that it should be a categorification of A^. But the 
categorification of a given mathematical structure is not unique in general. For 
example, the set N of natural numbers as a "rig" has the category of finite sets 
as well as the category of finite dimensional vector spaces over a given field 
K as two nonequivalent categorifications, or the usual notion of commutative 
monoid, which has both the notions of symmetric monoidal category and braided 
monoidal category as two nonequivalent categorifications. To avoid making such 
a choice and at the same time to have a description as explicit as possible of 
the notion of 2-cosemisimplicial object, we will take as our starting point the 
definition of cosemisimphcial object in C which follows from the presentation of 
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As in terms of generators and relations. Thus, using such presentation of A^, it 
can be shown that a cosemisimphcial object in C is the same thing as a sequence 
of objects Ko,Ki, ■ ■ ■ in C together with coface morphisms 9^ : — > if", 
i = 0, . . . , n, n > 1, satisfying the cosemisimplicial identities 

5i+i°9; = 9;+ioar\ 0<z<j<n + l (4.1) 

We then take as definition in the 2-dimcnsional setting tlic following (to simplify, 
we further restrict to the context of 2-categorics) . 

Definition 4.1 Given a 2-category a 2- cosemisimplicial object in £ is any 
sequence of objects X*^, , . . . in€. together with 1-morphisms (the coface maps) 
dl^ : — > X" , for all i = 0, . . . ,n and n > 1, and 2-isomorphisms (the 
cosemisimplicial coherers) r^" : d^^^^ o d'n+i ° d^~'^ , 0<i<j<n+l, 

such that the diagrams 

commute for all < i < j < k < n + 2 and all n > I. 

For short, such a 2-cosemisimplicial object will be denoted by the triple 
(X*, 9, r) or just by X', when there is no confusion. Notice that this definition 
includes as special cases the usual cosemisimplicial objects in a category C when 
we think of C as the 2-category with only the identity 2-morphisms. 

The commutative diagrams in the above definition are the coherence laws 
that appear in any categorification process, and they arc imposed to get the 
corresponding coherence theorem. To state this theorem, let us consider, for 
any s,k > 1, the subcategory Cg^k of €{X^~^ , X'^'^'') with objects all composites 
of the coface maps, i.e., all 1-morphisms / : X'^^^ ^s+fc ^j? ^^iq form 

/ = a-,oa:';;^^o...oa:° 

for ij — 0,1, . . . , s + j {j = 0, . . . , k). We will refer to such 1-morphisms as the 
d-paths from X'^^^ to X'^'^''. Given two such 9-paths /, /', the morphisms from 
/ to /' in Cs.k are all possible pastings of the coherers Tj"'s and the identity 
2-morphisms of the coface maps giving a 2-morphism between them. They will 
be denoted by cr :/ /' because they are actually 2-morphisms in €. Thus, a 
generic morphism cr :/=>/' in C^^fc is of the form 

for some 9-paths fa, fa and indices ia,ja,na, with a = 1, . . . ,q (the dot denotes 
the vertical composition of 2-morphisms in £). The 2-morphisms in £ of the 
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form l//OTj"ol^, for /, /' 9-paths, will be called expanded coherers. For example, 
the composites o 82 o df and o 82 o dl define two objects of Ci,2, and a 
morphism in Ci_2 between them is given by the pasting 

(t-qi ° Igi) ■ (Igi ° T02) ■ (^13 ° la?) 
The coherence theorem states then the following: 

Theorem 4.2 Let s,k >1. Then, for any two objects f,f' in Cs,k, there is at 
most one morphism (actually, an isomorphism) in Cs.k from f to f. 

Such a unique isomorphism will be called the canonical 2-isomorphism from / 
to /', to distinguish it from all other possible 2-morphisms between / and /' 
that may exist in £. 

To prove the theorem, let us consider the graph Gs.k with vertices all 9-paths 
/ : X''~^ ^s+fc ^j^^ with edges all the expanded coherers (hence, Cg.k is the 
quotient of the free groupoid generated by Gs.k modulo the above coherence 
relations). It has (s + l)(s + 2) • ■ • (s + fc + 1) vertices and it is a degree k regular 
graph (i.e., for any vertex, the total number of incident edges is equal to k). It 
follows that Gs.k has ifc(s + 1) • • • (s + A; + 1) edges. Let us identify the vertex 
o dl'+k-i o ■■■ odi° in Gs,k with the (fc + l)-tuple (io, ■ • ■ , ik)- The sum 
*o + • ■ ■ + will be called the height of the vertex and denoted by h(iQ, . . . , ik). 
We further define the rank of such a vertex, denoted by r{io, . . . ,ik), as the 
number of strictly positive jumps we meet when going from io to ik. Hence, 
< r{io, ...,ik)<k. For example, r(l, 2, 3, 2, 4) = 3 and r(l, 1, 2, 3) = 2. If we 
agree that an edge goes out of a vertex when the vertex is the domain of the 
expanded coherer represented by that edge, while it goes into a vertex when the 
vertex is its codomain (equivalently, the domain of the inverse morphism) , then 
the rank of a vertex corresponds to the number of edges going out of the vertex. 
A vertex (ip, . . . ,ik) will be called an out-vertex when its rank is k (all edges 
go out of the vertex), and an in-vertex when its rank is zero (all edges go into 
the vertex). Note that the out- vertices in Gs.k are in one-one correspondence 
with the subsets oi k + 1 elements of the set {0, 1, . . . , s -I- fc}, because it must 
be zo < *i < • • • < *fc- In particular, two differents out-vertices have different 
heights. Finally, if the edges of a path in Gs.k, taken in order, involve only 
expanded coherers and none of its inverses (resp. only inverses of the expanded 
coherers), the path will be called directed (resp. inversely directed). 

The graph Gi_2 is depicted in Fig It may be seen that it has various 
connected components, all of them isomorphic and each one with exactly one 
out-vertex and exactly one in-vertex. This turns out to be true for all graphs 
Gs,k, s,k > 1. To sec that, the following property of Gs,k will be used. 

Lemma 4.3 Let {io, . . . , ik) be an arbitrary out-vertex in the graph Gs.k- Then, 
any directed path in Gs.k from (ig, • ■ • , ik) to an in-vertex has length k{k + l)/2. 

Proof. Let us identify each entry ip {p = 0, . . . , k) with its initial position p in 
the (fc + l)-tuple. As we move along a path in Gs,k that starts in this vertex, the 
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Figure 1: The graph Gi^2 



p*''-entry will change its value (to new values i'^) and the position it occupies in 
the (fc+ l)-tuple. The lemma follows from the fact that we will get an in- vertex 
when and only when, for any pair of entries p < q, ip is to the right of i^. Indeed, 
suppose that, after several edges, there is a pair p < q such that the p*''-entry 
i'p is still to the left of the g'^'-entry i'^. We then have i'p S {ip — p, . . . , ip}, 
with ip = ip — p when all entries io, ■ ■ ■ ,ip-i have been moved to the right 
of ip, and i'p — ip when none of these entries has been moved to the right of 
ip. Suppose i'p ^ ip — t {t £ {0, In this case, we necessarily have 

*g S {iq — {q — I — p + t) , . . . , iq} , because 1— p + iis the maximum number 
of positions that iq can move to the left always keeping to the right of i'p. It 
follows that 

i'q - i'p > iq - [q - P - ^ + t) - ip + t = iq - ip - q + p + I > q - p - q + p + 1 = 1 

and, hence, the vertex is still not an in-vertex. On the other hand, it is clear that, 
when all such "transpositions" have been made, the resulting vertex is really an 
in-vertex. Now, there are k{k + l)/2 such "transpositions" to be made. Since 
going through one directed edge in the graph corresponds to making exactly 
one of these "transpositions" , we conclude that we get an in-vertex after going 
over a directed path of length k{k + l)/2 and only in this case. □ 

Using this lemma, we can prove the following result which will be used 
below to prove the coherence theorem, and which in particular shows that the 
connected components of Gs,k are parametrized by the injections {0, 1, . . . , fc} ^ 
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{0, 1, . . . , s + fc}, so that Gs,k has (^^^^^) connected components. 

Proposition 4.4 Let s,k > 1. Then, each connected component of Gs k has 
exactly one out-vertex and one in-vertex. Furthermore, all its components are 
isomorphic and independent of s. 

Proof. Clearly, each component has at least one out-vertex (just follow an in- 
versely directed path from any vertex in the component until the end). To 
prove that it has at most one, suppose there are two different out-vertices 
(ig"*, . . . , j™*) and (ig"* , . • . , J™* ) in the same component C. In particular, 
they have different heights. Since there is no directed path connecting them 
(no directed path ends in an out- vertex), there must be directed paths 7, 7' 
starting at each out-vertex which meet in some common vertex (ig, . . . , i/c). Fol- 
lowing from this vertex a directed path 7 until the end, wc will get an in-vcrtex 
(zg", . . . , z™). Now, by the previous proposition, all directed paths from an out- 
to an in-vertex have the same length, so that both composite paths 77 and 7'7 
have the same length. On the other hand, when going over any directed edge, 
the height always decreases by exactly one unit. It follows that the height of the 
final in-vertex should have two different values, which makes no sense. Hence, 
there is exactly one out- vertex in each component. It immediately follows then 
that there is also exactly one in-vertex in each component, with a well-defined 
value of its height, equal to the height of the corresponding out- vertex minus 
k{k+l)/2. To see that all connected components are isomorphic, let us denote by 
C(«[j"*, . . . , i™*), C(ig"* , . . . , iJJ"* ) the connected components corresponding to 
the out-vertices (ig"*, . . . , ij!"*) and (ig"* , . . . , z^"* ), respectively. Then, for any 
vertex (zo,...,Zfe) in C(ig"*, . . . , i^*), we have (zo,...,Zfc) = T(ig"*, . . . , i°."*), 
for a suitable composite r of expanded coherers. Then, we get an isomorphism 
If : C(ig"*, . . . , i^."*) ^ C(i[5"*' , . . . , i^"*') by defining 

VV-O T ■ ■ J — I'O ' ■ ■ ■ ' *fc ) 

and for any other vertex 

/ /-out -outw / f -out' -out' \ 

where r' is the composite of expanded coherers obtained from x by suitably 
changing the indices of the expanded coherers which appear in r, according to 
the corresponding initial out-vertex. Finally, to prove that the components are 
independent of s, it is enough to see, for ex., that the connected components 
C(l, . . . ,A: -I- 1) of Gs,k and Gs',k, for any s, s' > 1, are isomorphic, and this 
follows immediately from the definition of both graphs. □ 

As example, it is shown in Fig. 13 the connected component C(0,2,3,4) of 
the graph Gi.s, whose in-vertex is (1,1,1,0). Notice that it coincides with 
the 1-skeleton of the 3-dimensional permutohedron P3, which we recall it is 
obtained from an octahedron by cutting out 6 small octahedra about its six 
vertices. Similarly, the connected components of Gi^2 (cf- Fig. were equal to 



16 




the 1-skeleton of the 2-dimensional permutohedron P2 Using the coherence 
Theorem 14.21 it is shown below that this is always true (see Corollary 14. 5|) . 

Let us now prove the coherence theorem. We proceed in a way very similar 
that that followed by MacLane to prove the classical coherence theorem for 
monoidal categories (see \W\). 

Proof, (of Theorem \4-S^ Let v = (ifc, . . . , io)j v' = (*fci • ■ • i *o) be two arbitrary 
vertices in Gs,k, corresponding to two objects /, /' in Cg^k- We have to see that 
any two different paths between them in Gg.k (if there exists any path at all) 
correspond to the same morphism in Cs^k- We may assume that both vertices 
belong to the same connected component, because otherwise there is nothing to 
be shown. Let us denote by Cg^k this component and let Vin = («™, . • ■ , «o") be 
the corresponding in-vertex. We clearly have a directed path from each vertex 
V, v' to Vin that we may choose in a canonical way, say by always applying in 
each step the expanded coherer Igi o r," o Ig with the least possible value of n (n 
will be called the laterality of the expanded coherer). This, together with the 
fact that Cs^k is a groupoid, reduces the proof of the theorem to see that any two 
directed paths from an arbitrary vertex v in Cs^k to the vertex Vm define the 

am very grateful to the referee for pointing out to me the permutohedron nature of the 
connected components of the graphs k ■ 
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same isomorphism in Cs,k- The proof is by induction on the height of v ^ w,;„. 
Let h{vin) = ho- Hence, h{v) e {ho + 1, . . . ,ho + \k{k + 1)}. If h{v) = /iq + 1, 
there is only one path in Cs ^ from v to Wj„ (a path of length one) and there is 
nothing to be shown. Suppose h{v) > ho + 1. We have to distinguish two cases, 
according to the rank of v. If r{v) = 1, there is again a unique directed edge 
starting at v. After crossing that edge, we get a new vertex v' whose height is 
h{v') — h{v) — 1 and the result follows by the induction hypothesis. Suppose 
now that r{v) > 1. In this case, there are various directed edges starting at 
f, distinguished by the laterality of the corresponding expanded coherer. By 
the induction hypothesis, any two paths starting with the same directed edge 
in V will define the same morphism in Cs^k, because this common first edge will 
decrease the height by a unit. Thus, it only remains to consider the case of two 
paths 7, 7' from v starting with different edges, of lateralities n and n' , with 
n ^ n' . The situation is depicted in Fig 13 



It is clear from this figure that we just need to see that both initial edges 
can be made to converge to a common vertex Vc in such a way that the resulting 
diagram D commutes in Cs,fc, the corresponding bottom diagrams Di, D2 being 
commutative by the induction hypothesis. There are two possibilities, accord- 
ing to the value of |n — If |n — n'| = 1, the convergence may be achieved 
through an hexagonal diagram, which commutes in C^^fe by the coherence rela- 
tions. If |n — n'l > 1, we need just to apply the expanded coherers with the 
lateralities interchanged to get a square which will be commutative in Cs^k by 
the interchange law. □ 

Notice that, by the last paragraph in this proof, what it has actually been 
shown is that all closed paths in Gs,k are the boundary of a union of a certain 
number of instances of the hexagonal diagrams giving the coherence relations 
(hence, commutative) together with some quadrilaterals (commutative by the 
interchange law). Using this, the above mentioned relation between our graphs 
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Figure 3: Proof of Theorem 4.2 



18 



Gs^k and the permutohedra easily follows. Let us first recall a few facts about 
the permutohedra, defined for the first time by Milgram jj^l (see also |2] , where 
they are called zilchgons) . For any fc > 1, the permutohedron Pk is defined as the 
convex hull of the set of points (o'(l), . . . , (j{k + 1)) £ R'^+^ for all permutations 
(T G Sk+i- It is shown |2] that Pk is a fc-dimcnsional convex polyhedron whose 
(fc + 1 — r)-dimensional faces, for all r = 1, . . . , fc + 1, are indexed by pairs (p, s), 
where p is an ordered partition of{l,...,A: + l}, i.e., a partition of the form 

p = {{1, . . . {ii + 1, . . . ,zi + 22}, • . . {n H h ir-i + 1, . . . ,n H h ir}} 

with ii + • • • + ir = fc + 1 and all ij > 1, and s is a shuffle of type (ii, . . . , v), 
namely, a permutation a S S'fc+i such that a{i) < a{j) whenever i and j belong 
to the same block in the partition. This is equivalent to label the (fc + 1 — r)- 
dimensional faces by ordered tuples {Ai, . . . , Ar) of non-empty disjoint subsets 
of {1, 2, . . . , fc + 1} such that IJLi A = {1, . . . , /c + 1} (the tuple (Ai, . . . , Ar) 
corresponding to a pair {p,s) is obtained by applying the shuffle s to p). In 
particular, it turns out that the 1-dimensional faces (case r = k) are labelled 
by pairs (ct, r), where a is any permutation in Sk+i, and r is any transposition 
of the form r = + 1), for some i g {!,... ,k}; r gives, for the ordering 
defined by a, the two point set in the corresponding tuple (Ai, . . . , A^). For 
ex., if fc = 3, the pairs ((123), (34)), ((14), (12)) respectively correspond to the 
tuples ({2}, {3}, {1, 4}) and ({4, 2}, {3}, {1}). Such a pair (tr, (i, z+1)) represents 
an edge in Pk between the vertices (cr(l), . . . , a{i + 1), . . . , a{k + 1)) and 
(cr(l), . . . ,a{i + l),a{i), . . . ,(j{k + 1)). It follows that the 1-skeleton of Pk is 
nothing but the Cayley graph Cay(Sk+i) of Sk+i with respect to the generators 
{(12), (23), . . . , (fc, fc + 1)} (for the definition of the Cayley graph of a group, 
see for ex. We then have the following result, which suggests the name 

cosemisimplihedra for the permutohedra: 

Corollary 4.5 For any k > 1, the connected components ofGs.k are isomorphic 
to the 1-skeleton of Pk- 

Proof. It is enough to see that the connected component C(l, 2, . . . , fc + 1) of 
Gi,k, for ex., is isomorphic to Cay{Sk+i)- If C(l, . . . ,fc+l)o and Cay{Sk+i)o = 
Sk+i denote the respective sets of vertices in both graphs, let us define a map 
$:C(l,...,fc + l)o^Cay(5fe+i)oby 

$(zo, ...,ik) = (ni,7ii + I)(n2,n2 + 1) • • • (71^,71^ + 1), 

where ni, . . . , are the lateralities of the successive expanded coherers needed 
to go from the out- vertex (1, 2, . . . , fc -I- 1) to (ig, . . . , ifc). Although there are 
can be several paths in Gg.k from one vertex to the other, the corresponding 
permutation is uniquely defined. Indeed, according to the remark after the 
proof of the coherence theorem, any two such paths are joined through some 
hexagonal and/or quadrilateral faces. Now, the hexagonal faces just correspond 
to the relation 

(i,i + l)(i + l,i + 2){i,i + \) = {i + l,i + 2){i,i + \){i + \,i + 2), i = l,...,fc-l 
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in the symmetric group, while the quadrilaterals correspond to the relation 

{i, I + + 1) = + I + 1), \i -i\>2 

Furthermore, this map is injective, because if two vertices in C(l, 2, . . . , fc + l)o 
are mapped to the same permutation, the two formally different decomposi- 
tions of the permutation must be related through the previous relations. But 
this means that the corresponding paths in C(l, . . . , fc + 1) must be related by 
hexagonal and quadrilateral faces as before, so that they necessarily define a 
closed path, both final vertices being equal. Since both sets of vertices have the 
same cardinal, it follows that it is a bijection, and it clearly preserves the edges. 

□ 

To finish this section, it is worth emphasizing that, contrary to what it might 
seem at first sight, our definition of 2-cosemisimplicial object in €. is not com- 
pletely equivalent to a pseudofunctor : — > £, where As is the semisim- 
plicial category viewed as a 2-category with only the identity 2-morphisms ^\ 
It is known that a pseudofunctor !F : € — > 35, with €. and S) 2-categories, is 
equivalent to a 2-functor F : H{€.) — > 2), where H{(t) is a suitable 2-category 
which depends on (£: but not on J-. More precisely, it turns out that the in- 
clusion functor 2-Cat^2-Catps, where 2-Catps and 2-Cat are the categories 
with objects all (small) 2-categories and morphisms all pseudofunctors or all 2- 
functors, respectively, has a left adjoint H:2-Catps — >2-Cat (cf. Prop. 4. 2 
^^). The 2-category H{<tj is in some sense obtained from € by making it free 
with respect to 1-morphisms. Explicitly, it has as objects the same as £, as 

1- morphisms all finite sequences of composable 1-morphisms in £ (included the 
empty sequence if both the domain and codomain objects coincide) and as 

2- morphisms between two such paths all 2-morphisms in £ between the com- 
posite 1-morphisms defined by each path (the composite 1-morphism being the 
identity when the path is the empty sequence). Composition of 1-morphisms 
is given by concatenation and compositions of 2-morphisms by those in £ in 
the obvious way. If £ = As, the corresponding H{As), which will be de- 
noted by 2 As, is a 2-category where, for any two 1-morphisms, we still have 
at most one 2-morphism between them (actually, a 2-isomorphism) , but they 
are no longer identities all of them. For example, for any pair i,j such that 
< i < j < n + 1 and any n > 1, there is in 2 As a (nonidentity) 2-isomorphism 
P?j '■ i^ln^n+i) =^ i^ir^T'^n+i)^ where the ej^ : [n - 1] ^ [?^] denote the usual 
face morphisms in Ag. In 2As, we have a sub-2-category 2As with the same 
objects as 2As, with 2A°([n - 1], [n]) = 2As([n - 1], [n]) for aU n > 1, but 
with 2A°([n — 1], [n + fc]), for all n, fc > 1, equal to the full subcategory of 
2As([7i — 1], [n + fc]) whose objects are only the sequences of composable face 
morphisms, i.e., sequences of length fc -I- 1 of the form (ejf, . . . , e^'^.^,). Notice 
that this sub-2-category is biequivalent to 2As, but not equal. Thus, in 2As 
the only 1-morphisms defined by sequences of length 1 are those given by a face 

^This observation has been motivated by a comment of the referee. 

acknowledge the referee for caUing my attention to this result, which seems to be well 
known among 2-category specialists. 
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morphism in A^, while in 2As we further have all sequences of the form (/), for 
/ any composite of more than one face morphism. We have then the following: 

Proposition 4.6 For any 2-category €, a 2-cosemisimplicial object in € as 
defined in Definition \4.1\ is equivalent to a 2-functor F : 2A^ — > €. 

Proof. For any 2-category D, a 2-functor F : D — > £ is completely defined 
by the images of the 2-morphisms in any pair of families of the following type: 
(1) a family of "generating" 2-morphisms in J), by which we mean non- 
identity 2-morphisms {t\}\ in D such that any nonidentity 2-morphism in S 
can be obtained as a (non necessarily unique) pasting of the t\ and identity 2- 
morphisms, and (2) a family B^q of identity 2-morphisms {1/^}^ such that any 
1-morphism in S) can be obtained as a (non necessarily unique) composition of 
the ffj_. This is because a 2-functor preserves vertical and horizontal compo- 
sitions (hence, also pastings) and the identity 2-morphisms, together with the 
fact that Igo/ = Ig ° !/• Furthermore, the images of these 2-morphisms can 
be chosen arbitrarily except that all possible relations between them have to be 
preserved. If £> = 2A^, a pair of families as above is given by 

A2A'> = {/?!}, <i < j <n + l, n>l} 

B2A0 = {Ifj^, i = 0, 1, . . . , n, n > 1} 
Indeed, the face morphisms generate all morphisms in A^ and, given two se- 
quences (e^°, . . . , e^''+fc), (en , ■ • ■ , e^'+fc) defining the same composite morphism 
in As, they can be connected by a pasting of the Plj to the common canonical 

decomposition (e^°, . . . , ef^'^^j.) with jo < ji < • ■ ■ < jk- Hence, the corresponding 
(unique) 2-morphism between both sequences is really a pasting of the /3[^ . It 
also follows from the uniqueness of the 2-morphisms in 2A^ that the /3j" satisfy 
the relations 

= o 1^._.) . (1^, o . o 1,. ) 

for all0<i<j<fc<n-(-2 and all n > 1. Moreover, our coherence theorem 
(Theorem implies that any other relation between the /3j" is a consequence 
of these relations. Hence, giving a 2-functor F : 2Ag — > £ is indeed equivalent 
to give arbitrary 1-morphisms 9^ in £ (the images of the 2-morphisms l^i ) 
and 2-morphisms r/j (the images of the 2-morphisms in £ satisfying the 
coherence relations in Definition 14. II □ 

Such a 2-functor F : 2A2 — > £, however, will not extend uniquely to a 2- 
functor F : 2As — > €. Thus, 2As contains 2-morphisms (/) (ej?, . . . , e^f+j.) 
with / = el^^f. o ■ • ■ o e^o, fc > 1 which are not given by a pasting of the and, 
hence, such that their images are not determined by the images of the Plj . The 
reader may easily check that a right family ^2As of generating 2-morphisms for 
2As is given by the family A2A" together with the 2-morphisms 
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for all < zo < ii < • • • < ifc < ?^ + and all n > 1. To define a 2-functor 
F : 2/S.s — > £, and hence a pseudofunctor T : As — > £, we will need to give 
images of the 2-morphisms in this additional family satisfying the appropriate 
relations. It seems possible, however, that all extensions F : 2As — > £ of F 
turn out to be equivalent in a suitable sense (in the same way as the extension of 
a functor defined on the skeleton of a category to the whole category is unique 
up to isomorphism), but we did not explore that any further. 

5 Cochain complexes from 2-cosemisimplicial ob- 
jects in Cat/^ 

Given a cosemisimplicial object in an abelian category, it is usual to consider the 
corresponding cochain complex and cohomology. Hence, the following question 
naturally raises: what are the analogs of these cochain complexes and their co- 
homologies in the case of a 2-cosemisimplicial object in a 2-category? As in the 
categorical setting, it is expected that finding these analogs will require restrict- 
ing to suitable abelian 2-categories, for which hypothetical 2-cochain complexes 
will make sense. However, we will not pursue this direction here. Instead, the 
purpose of this section is to show that usual cochain complexes of if -modules 
may still be constructed from certain enhanced 2-cosemisimplicial objects in 
a particular 2-category. Namely, the 2-category Catx having as objects the 
(small) if -linear categories, as 1-morphisms the if-linear functors and as 2- 
morphisms the natural transformations. As an example, which was our original 
motivation, we show in the next section that the purely pseudofunctorial de- 
formation complex introduced in [5] for any if-linear pseudofunctor J- may be 
obtained in this way from a suitable enhanced 2-cosemisimplicial object in Cat^ 
associated to T. 

Suppose we arc given a 2-cosemisimplicial object C* in Cat if and let F^ : 
C»-i ^ C" (» - 0, 1, . . . , n, n > 1) and r^- : F^^, o ^ F^^, o F^-^ (0 < 
i < j < n + 1, n > 1) he the corresponding coface functors and cosemisimplicial 
coherers, which arc natural isomorphisms in this case. To simplify notation, we 
shall write F^---^'^'' to denote the composite functor i^^^fe ° ^n+k-i ° • ' ' ° -F',^'' 
{n,k > 1). According to Theorem 14.21 for all n,k > 1 and {io,...,ik) ^ 
(joi ■ • ■ 1 jk), with iq,jq G {0, 1, . . . , n -|- g} and q — 0, 1, . . . , /c, there exists at 
most one canonical natural isomorphism from i^^O' - >'fc to F^"'---'^'', given by 
pasting the appropriate coherers Tj"'s and/or its inverses. It will be denoted 
by T/" N / ■ \. Notice that such canonical isomorphisms may not exist, 
depending on the (fc + l)-tuples (io, . . . ,ik) and (jo, . ■ . ,ik)- This is because, 
as seen before, the graph Gn,k is not connected. For example, there is no 
canonical path between F^'^ and F°'° nor between i^^.i^o,3 ^^,2,3,4^ When 
(io, . . . , ifc) = (jo, ■ • ■ ,3k), we will agree that denotes the cor- 

responding identity natural transformation. 

Roughly, the method of getting cochain complexes of if-modules from the 
2-cosemisimplicial object C consists of the following. For all n > 0, choose 
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a pair of objects X„, X'^ in each category C", take for each such pair the 
corresponding ii'-modules of morphisms llomc'^{Xn, X!^) (they are indeed K- 
modules because C" is ivT-hnear) and define coboundary maps between them 
using the coface functors F^, which arc iiT-hnear. More expUcitly, we would hke 
these coboundary maps S : Homc^-i (X„_i, Homc"(X„,X4) to be of 
the form 

n 

<5M«5](-1)"F^(^) (5.1) 

4=0 

for all (p G Hom^n-i (X„_i, This procedure, however, makes no sense in 

general, because the F^{ip) belong to different A'-modules of morphisms for dif- 
ferent values of i e {0, 1, . . . , n} (they have different domains and codomains). 
This could be easily overcomed if all such domains and codomains were (canon- 
ically) isomorphic to the corresponding reference objects X„ and X!^, respec- 
tively, because we can then get morphisms in Honic" (^n, X^) by just taking the 
composite of each term F^(ip) with the appropriate (canonical) isomorphisms 
on the left and on the right. However, this will not be true for randomly chosen 
objects Xn and X^. One may try to fix that by choosing an object X G |C" 
and taking X„ and X^-^, for all ri > 1, equal to some iterated images of X by 
the coface functors F^. For example, for n > 1, we could inductively define 

X„ :=^^;;(X„_i) (5.2) 
X'„:^Fr'{X:,^i) (5.3) 

with Xq = Xq = X. In this way, both the domain and codomain of F^{ip), 
for all i = 0, . . . , n, will be of the form p^o^---'^"-^ foj- some n-tuples of positive 
integers (iq, . . . , in-i), so that they can be related via the natural isomorphisms 
Tj". Even in this way, however, the problem turns out to persist because of 
the non-connectedness of the graphs Gi.„_i. Actually, the problem persists 
independently of how the references X„ and X^^ are chosen among all possible 
iterated images of X. This is easily seen by considering the cases n = 1 and 
n = 2. Suppose we take Xi = Fl{X). Then, for any : Xi — > X[, the domains 
oiF^iif), F^{ip) and F^{ip) wiU respectively be F^'°{X), F^'^{X) and i^i'^(X). 
But a glance to the graph Gi.i immediately shows that there is no choice for 
X2 = Fj(Xi) such that it is simultaneously canonically isomorphic to these 
three domains. 

The above discussion shows that to define cochain complexes by this method, 
with the coboundary maps given by Equation 15.11 we need some additional 
hypothesis on the 2-cosemisimplicial object C*. This leads us to introduce the 
following definition. 

Definition 5.1 Let £ be any 2-category. By an enhanced 2-cosemisimplicial 
object in £ we shall mean a 2-cosemisimplicial object {X*,d,T) in £ together 
with a 2-isomorphism (j) : d\ ^ such that 

^0,1 ■ (lai ° (t>) ■ Ti,2 ° ■ ^0,2 ■ (la| ° 4>) (5-4) 
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As the coherence relations on the rj^'s, the above condition on 6 is related to a 
coherence theorem. To state this theorem, let us denote by Cf ^, for all fc > 1, 
the subcategory of with objects the same as in Ci_fc (namely, the 

9-paths), but whose morphisms are all possible composites of expanded coherers 
oiX' and expansions of 4) (i.e., 2-isomorphisms of the form l/o(/) : fod\ fod^ 
for some (9-path /). The new coherence theorem states then the following: 

Theorem 5.2 Let k > 1. Then, for any two objects f,f' in Cff^, there is one 
and only one morphism (actually an isomorphism) in Cf f, from f to f . 

Proof. Let Gj be the graph with vertices all 9-paths / : X° — > X^^^ and edges 

all the expanded coherers and expansions of (j). In particular, C^^. contains Gi.fc 
as a subgraph (see Figure 0] for the case fc = 2). As in the previous section, we 
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Figure 4: The graph (the edges in the four hexagons defining Gi_2 are 
drawn in bold solid or dashed arrows to distinguish them from the additional 
edges corresponding to the expansions of 0). 

identify a i9-path / with the corresponding (fc+ l)-tuple (io, . . . , ik)- Let us first 
prove that, given two arbitrary vertices (zq, . . . , ik) and (iq, . . . , zj,), there always 
exist a path in G\ between them. Clearly, it is enough to prove the assertion in 
the special case when both vertices are in- vertices. Otherwise, one immediately 
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obtains the desired path by connecting each vertex to the corresponding in- 
vertex and adding any path between both in- vertices. To prove the claim for two 
in- vertices, observe that all in- vertices in are of the form (1, . . . , 1, 0, . . . , 0), 
the number of I's plus the number of O's being equal to k+1. Starting at any such 
in- vertex and via the appropriate expansion of (j), we can move to the neighbour 
"dual" vertex (0, 1, . . . , 1, 0, . . . , 0), differing from it just in the first component. 
This is not an in- vertex, but it can be connected to the corresponding in- vertex 
through a path of expanded coherers. This new in-vertex will have one more 
zero than the initial one. Iterating this process, one finally gets the in-vertex 
(0, . . . , 0). Since this may be done for any initial in-vertex, we conclude that two 
arbitrary in- vertices are indeed connected in G^^. Let us now prove that all 
paths in Cf ). between two arbitrary vertices {io, . . . ,ik) and (ig, . . . , i'f.) define 

the same morphism in Cf j^. Since Cf is also a groupoid, it suffices to prove 
the assertion when (iq, ■ ■ ■ = (0, . . . , 0). We proceed again by induction on 
the height of w = {io, . . . , ik)- If h{v) = 0, v necessarily coincides with (0, . . . , 0) 
and there is nothing to be shown. Suppose then that h{v) > 1 and let 7, 7' be 
two directed paths starting at v. If the first edges in both 7 and 7' coincide, the 
result follows directly by induction. Otherwise, the argument is similar to that 
used in the proof of Theorem 14.21 Namely, we see that both initial edges can 
be made to converge to a common vertex in such a way that the resulting 
diagram D commutes in C^^. We have to distinguish three possibilities: 
(i) Both first edges are two different expanded coherers: in this case, the con- 
vergence is achieved in exactly the same way as in the proof of Theorem 14.21 
(i) One edge is an expansion l/oc^ of while the other one is an expanded coherer 
1// o o If II with laterality s > 2: in this case the commutative diagram D is 
the square defined by the equality 

(1/. o r^. o 1^.) . (1; o 0) = (1^0 0) . (1^, o r|;. o l^.,) 
which holds by the interchange law. 

(i)One edge is an expansion 1/ o of while the other one is an expanded 
coherer of the form 1/' o t?^- , with laterality s = 1 : in this case the commutative 
diagram D is just that defined by Eauation l5.4l which holds by hypothesis. □ 

These unique isomorphisms between the objects in Cf ^. will be called the canon- 
ical enhanced 2-isomorphisms and denoted hy rf. ■ \ ■ n. Notice that, 
when the pair (zq, . . . , iu), Ooi • ■ • j Jfc) is such that there already exists a path 
of expanded coherers in Gi^k between the corresponding 9-paths, this canon- 
ical enhanced 2-isomorphism rf- ■ \ , ■ 1 coincides with the canonical 2- 
isomorphism t}. ■ \ , ■ ■ ^ defined in the previous section. 

Remark 5.3 Suprisingly, the graph Gf'2 turns out to be isomorphic to the 
connected components of Gi,3 and, hence, to the 1-skcleton of the 3-dimcnsional 
permutohedron P3 (cf. Figs. |21 and ^J. This suggests that the same may be true 
for all k>2. 
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We may now carry out the above program. Let (C*, F, r, cj)) be an enhanced 
2-cosemishTLphcial object in Catx and let us fix an object X g |C°|. For all 
n > 1, choose once and for all n-tuples of nonnegative integers (/x", . . . , and 
(z/", . . . , I/"), with fiq, 1^^ e {0, . . . ,q}, and define objects Xn,X!^ £ |C"| by 

X'^^Ff-'^-iX) 

They will be called the domain and codomain reference objects in C", respec- 
tively. According to the previous theorem, for all n > 1 and z = 0, 1, . . . , n, we 
have canonical enhanced 2-isomorphisms 



T-f _ _ ■ F 



(Mr.--->M^„i,MS),(Aii .■■■,A'„„i.«) 



Hence, by taking the corresponding X-components, we get isomorphisms 

Pin = { '''f n n n\ I ""1 ""1 > ) ' ^ -^rU^n-l) 

Let us further denote by Af", for all ri > 1, the if -module of morphisms 

M" := Homc.(X„,X;) 

We have then the following: 

Theorem 5.4 T/ie above K-modules M^,M^, . . . together with the coboundary 
maps S : A'l"^^ —> M", n > 2, given by 

n 

5{^)^Y.^-iy <n-K{^)-PL (5.5) 

define a cochain complex. Furthermore, the cochain complexes defined in this 
way by different choices of the reference objects Xn, X'^, n>l, and by different 
objects Y € \C^\ isomorphic to X are all isomorphic. 

Proof. Since the functors F^ are isT-linear, the coboundary maps are indeed 
ii'-linear. To see that = 0, notice first that, by the naturality of the Tj"'s, we 
have 
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for any : ^'n-\ all < i < j < n + 1. Then, proceeding in the 

usual way, we have 

0<i<j<n+l 

n>i>i>0 
0<j<i<?i 

n>i>j>0 

the last equality being obtained by a suitable reindexation in the first sum. 
Hence, the proof reduces to see that the a's, /3's and r's satisfy the equations 

° ^n+l(«tj ° = O F^+l J (5.6) 

(t;:.+i)^„_. o ° /5f+i,«+i = n) ° (5.7) 

for all < j < i < 71 (n > 2) . Now, from the very definition of all the involved 
terms, we have that the left-hand side in the first equality is nothing but the 
X-component of the canonical enhanced 2-isomorphism 



v' f 1 ^ 



while the right-hand side is the X-component of the canonical enhanced 2- 
isomorphism 



By the coherence Theorem 15.21 both 2-isomorphisms coincide. The second 
equality is shown in a similar way. Let us now prove that the isomorphism 
class of the cocliain complex is independent of the chosen references. Indeed, 
suppose we choose other references X„, X„, defined by n-tuples ... ,71^) 
and (77", . . . for all n > 1. Then, the new X-module 

M" = Homc"(X„,Xl) 

n > 1, is isomorphic to the old one A/" through the isomorphism /" : M" 
defined by 
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The coboundary operators 5 : M M are defined as before, except that 

we have to use now the isomorphisms af „ and /?f „ corresponding to the new 
references. It easily follows again from Theorem l5 . 2l that the /" define a cochain 
map. Finally, suppose we choose another object Y = X , Y £ |C°| and let us 
denote by N"" the corresponding X-modules, namely, for all n > 1, 

iV" =Homc"(r„,y^) 

where 

Y:,^Ff {Y) 

The coboundary maps are defined as before but using the ^-component of the 
corresponding canonical enhanced 2-isomorphisms, i.e., the isomorphisms 

instead of the af „ and Now, ii h : X Y is a.n isomorphism, it follows 

immedatiely from the naturality of the canonical enhanced 2-isomorphisms that 

and that a similar relation holds between the and the f?f„. Then, defining 
isomorphisms /" : A/" — > N" by 

it is easily checked that we obtain an isomorphism of cochain complexes. □ 

Remark 5.5 Enhanced 2-cosemisimplicial objects are needed to define cochain 
complexes with coboundary maps of the form (|5.1|) . where the alternating sum 
is over all coface functors F^, for alH = 0, . . . , n. However, it is well-known that, 
given a cosemisimplicial object in an abelian category, there are other cochain 
complexes that may be defined from it. For example, one may define the so- 
called path space cochain complex (see |16jV a cochain complex starting at 
X^ instead of at X'^ and whose coboundary maps are given by the alternating 
sum S = S^^ — S"^ + ■ ■ ■ + (— where the first coface map (5° has been 
omitted. In this sense, it is worth to point out that some of these alternative 
cochain complexes can be defined even for arbitrary 2-cosemisimplicial objects 
in Csdji. In particular, this is the case for the dual path space cochain complex 
of the previous path space, which is a cochain complex starting at X^ and 
with coboundary maps given by (5 = — ^ ' ' ' ^ (^l)"*^?""^ (both (5" and 
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(5" are omitted). We leave to the reader to check that it is indeed possible to 
choose reference objects X„, in such a way that all the involved domains 
and codomains of the maps F^, for all i — 1, . . . , n — 1, belong to the same 
connected component of the graph Gi^n-i, so that no enhancement is needed 
in this case to construct a cochain complex by the previous method. 

6 2-cosemisimplicial object of a pseudofunctor 
and the deformation complex 

We are now in a position that enables us to prove the result mentioned in 
the introduction. Namely, that associated to any pseudofunctor T there is a 
2-cosemisimplicial object in Cat and that, when is if-linear, the cochain 
complex X'(J-') introduced in |H] is the cochain complex obtained by the above 
method from the corresponding 2-cosemisimplicial object in Cat/^ . 

Let ^ : £ D be an arbitrary pseudofunctor between 2-categories. Included 
in these data, we have three collections of functors. Namely, the composition 
functors of £ and J) 

e:(x,z), x,Y,ze\(^\ 

Tx.Y ■€iX,Y) ^^{TiX),T{Y)), X,Ye\€\ 

defining the action of J- on the 1- and 2-morphisms. From such functors, and 
given Xq, . . . , X^ € |£|, we may construct various iterates, differing in the way 
they apply an arbitrary path of 1-morphisms in C 

7 • ^0 > • • • > Xn^l Xn 

to a path in S). More precisely, we define the following of iterate of T. 

Definition 6.1 Given n > 1 and Xq, . . . ,X„ S |£|, an J-Xo,...,x„-iterate is any 
functor 

Hxo.....x„ ■■eiXo,Xi) X ■ ■ ■ X eiXn^i, Xn) ^ ^{T{Xo),HXn)) 

obtained as a composite of products of the functors J-'x ,y , CxYZ' '^UVW' /"'^ '^^^ 
X,Y,Z € {Xq, . . . , Xn} and U,V,W G {J^(Xo), . . . , J^lXn)}, and possibly iden- 
tity functors. By an J- -iterate of multiplicity n, or simply an n-iterate if there 
is no ambiguity, we will mean a collection H = {-ffxo....,x„}(Xo....,x„)e|e:|"+i; 
where Hxq,...,x„ is an J-Xo,...,x„-iterate, called the {Xo, . . . , Xn)-component of 
H , the same for all collections Xq, . . . , Xn- 

Remark 6.2 When T is X-linear, the iterates may be thought of as if-linear 
functors from <L[Xq,Xi) • • • c:(X„_i,X„) to 'D{T{Xo),T{Xn)), where 
denotes the Deligne product of if-lincar categories. 



4^^,^:G:(x,y)xe:(y,z)- 

c^y.^-'i^{U,V)x^{V,W) 
and the functors 
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According to the previous definition, the image of the above path 7 by the 
{Xq, . . . , X„)-component of a generic n- iterate H will be of the form 

^{fn O ■ • • O + O • ■ • O T{fi,+i^+l o ■ • ■ o o T{fi, o • • ■ o /i) 

for some ordered partition {1, . . . , ii}, {ii + 1, . . . , zi + i2},{ii + «2 + 1, ■ • ■ , *i + 
«2 + «3}v ■ •, {«! + ■ • • + ir-i + 1, . . . , ii + 12 + • • • + ir} of the set {1, . . . , n}, with 
ii + Z2 + • ■ ■ + 4r = '1 and 1 < r < ??. Since such a partition completely defines 
the corresponding ?7-iterate and the partition itself is completely given by the 
sequence (ii, . . . , v), the corresponding n-iterate will be denoted by ^('i' - '*'-). 
For example, there is a unique J^- iterate of multiplicity ?i = 1, namely, J-^'^\ 
given by the family of functors defining the pseudofunctor !F itself. For n = 2, we 

have two different jT-iterates, jF^i'i) and J^^'^\ sending the path X Y Z 
to !F{g)o T[f ) and J^{go f), respectively. Their {X, Y, Z)-components are given 

by 

^x'y,z ^ '^%{x),T(Y).r(z) ° {^x,Y X Ty,z) X,Y e \€\ 
^x]y,z = ^x,z o c^[x).j^{y),:f(z) X,Y e \€\ 

(in the i^-linear case, the product x should be replaced by the Deligne product 
0). The reader may easily check that there are four 3-iterates, which arc exactly 
those defined by the families of functors appearing in Lemma 

Definition 6.3 Given two n-iterates H,H' of J-', n > 1, we will call indexed 
natural transformation from H to H' , and denote it by : H => H' , any 
collection of natural transformations between the corresponding components, i.e., 

-0 = {■lpXo,...,X„ ■ Hxo,...,X„ ^ ■f^Xo....,X„}(Xo,...,X„)e|£|" + i 

The natural transformation ipXo....,Xn will be called the {Xq, . . . , Xn)-component 
ofil^. 

Notice that, in this definition, no relation is required between the natural trans- 
formations corresponding to the various components '0Xo,....x„ of "0, for different 
collections of objects (Xq, . . . , Xn). 

Given two such indexed natural transformations ip : H ^ H' and ijj' : H' ^ 
H", for some n-iterates H,H',H", we define their vertical composite as the 
indexed natural transformation ■0' • -0 : _ff H" whose components are given 
by the usual vertical composition of natural transformations, i.e., 

(V'' • V')xo,...,x„ = 0Xo,...,X„ ■ V'Xo,...,X„ (6.1) 

The 2-cosemisimplicial object of T in Cat is then defined as follows. Take 
C° = C'^lT) = 1, the terminal category with only one object and one (identity) 
morphism. For ri > 1, let C"(J?^) be the small category with objects all n- 
iterates of J- and morphisms the indexed natural transformations between them 
as defined above, the composition being the above vertical composition. As 
regards the coface functors, they will be denoted by O'j : C"~^(.F) — > C"(^), 
and they are defined as follows. If 71 = 1, both 0° and 0} a-re equal to the 
unique possible functor from 1 to C^{!F). If n > 2, let 
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• be the functor sending the {n — l)-iterate H to 

OnWxo,...,X„ = C^(Xo),JP(Xi),JP(X„) ° i^Xo.Xi X -ffxi,...,X„) 

and an indexed natural transformation ^ : H ^ H' to 

0?(V')xn X =1^1' o (ij^v y X X ) 

• 0*j, for i = 1, . . . , 71 — 1, be the functor sending the {n — l)-iterate H to 

O;(i?)xo,...,x„ = -ffxo,...,x,,...,A-„ ° (ido X • • • X c|^_^^x„Xi+i X • • • X idn 
and an indexed natural transformation -ip : H ^ H' to 



0;(V')jfo,...,X„ = -0X0,. ..,X.,...,X„° (lido 



X ■ • ■ X l^c: X • ■ • X lid„ 

— \ ^^-j 



(for short, we write here idj instead of id();(Xi.Xi+i))j ^md 
• be the functor sending the (n — l)-iterate H to 

0"(-ff)xo,...,X„ = C®(Xo),^(X„_i),;c-(X„) ° (-ffXo,...,A'„_i X J^X„_i,X„) 

and an indexed natural transformation : H ^ H' to 

0:Wxo...X„ = lc-,,„,,,<x„.,),.(x„, ° {^^o.....X„-. X l^x„_„x„) 

The reader may easily check that the above formulas are indeed functorial. 
Notice also that all these coface functors correspond to all possible ways of 
getting an n-iterate from an (n — l)-iterate. 

It is a tedious but straightforward computation to check that these functors 
satisfy the cosemisimplicial identities (|4.1ll for all < i < j < n + 1 except 
for the pairs i = 0, j = 1 and i = n,j — n + 1, with n > 1. When n = I, 
OloOl : C°{T) C^i^) is the functor sending the unique object * of C^{T) 
to the 2-itcrate JT'^), while O2 ° 0\ sends it to J^'^'^^. Hence, it makes sense to 
define a natural isomorphism ^ '■ 0\o O2 o whose unique component 

Tq i{-k) is the indexed natural transformation with (X, y, Z)-component given 

by 

To,l{*)x,Y,Z ■= ^X,Y,Z 

Similarly, 0| o Oj sends the object * to the 2-iterate JF^^'^^ while O2 o Ol sends 
it to ^ so that we can define rj^ 2 ■ O2 o 0\ => 0\ o 0\ by 

'''l,2i*)x,Y,Z ■= Fx,Y,Z 

for all X^Y^Z. When n > 2, the images of an arbitrary {n — l)-iterate H by 
the functors O},^^ o O^, 0,%i o 0°, 0,"+^ o and 0;j+i o are respectively 
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given by 

(O^+l o 0")(i?)xo,...,X„ + i C^(Xo),^(X2),JP-(X„ + i) ° {^^xl,Xi,X2 ^ ^X2,...,X„ + i) 
(On+l °0°){H)xo....,X„ + i = C^{Xo),3^{X2),y^(X„ + i) ° [^XoXi,X2 ^ ^X2,...,X„ + i) 

o 0'^){H)xo,...,X„+i = C^(Xo),^(X„_i),:p(X„ + i) ° (^^Xo,...,X„_i X ^ifY_\,x„,A'„ + i) 
(0"+l o O")(i?)xo,...,x„+i = (jfj,),^(x„_i),;r(Js:„+i) ° (^^^o,...,^,.-! X •^xi_i,X„.X„+i) 

Hence, for all n > 2, we can define natural isomorphisms Tq^ : O^i^i o O^^ ^ 
On+i ° and t;,\„_|_i : 0"|J o O^' =^ O'^^^ o whose i?-components, for any 
(n — l)-iterate H, are the indexed natural transformations with components 

<iiH)xo,...,x^+, = l,^^^^^^^^^^^^^^^^^^^o{Tj,l^^ ,,^ X 

and 

n + li-^)Xo,...,X„ + i = 'i-c^ ° (l-ffXn X , X -^Xn-i.Xn.X^+i) 

We have then the following: 

Theorem 6.4 For any pseudofunctor T : <L ^ , the triple {C*{J-), O, t), with 
all Tj" 's equal to identities except in the cases {i = 0,j = 1) and {i = n,j = 
n+1), where they are given as above, defines a 2-cosemisimplicial object in Cat. 

Proof. We have to see that the 2-isomorphisms r^", as defined above, satisfy 
the coherence relations in Definition 14. II for all triples {i,j^ k) with < z < j < 
fc < n + 2. Almost all such conditions are empty because many of the r's are 
trivial. It is easy to see that the only nonempty conditions correspond to the 
triples k) of one of the the following two families: 

• i = 0, j = 1 and /j G {2, . . . , n + 2}, and 

• « G {0, . . . , n}, j ~ n + 1 and /c = n + 2. 

Let us consider the case n = 1. In this case, the following four conditions must 
be checked: 

(lo« ° ^0,l) • (^0,2 ° lo?) ■ (loi ° ^0,l) = (^0,1 ° lo?) • (Iqi ° ^0,l) • (^1,2 ° lo?) 
(lo« ° -^1,2) • (-^0,3 ° lo;) • (lo| ° T0.2) = (t-0,2 ° lo;) • (loi ° ^0.2) • (t|,3 ° lo?) 
(lo« ° 7-0,2) • (^0,3 ° lo?) ■ (lo| ° ^0,1) = ("^0,1 ° lo;) • (loi ° '^1,2) ■ (^1,3 ° lo?) 

(loi ° ^1,2) ■ (^1,3 ° lo;) ■ (loi ° ^1.2) = (^1,2 ° lo;) • (loi ° '^1^2) • (^2,3 ° lo;) 

Proving any one of these equalities means checking that the *-component of 
both natural transformations (which are some indexed natural transformation) 
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coincide. The reader may easily check that in the first and last cases, the 
condition one gets is the same, namely 

^24 ^2 _ M ^13 

"X,y,Z,T ' "X.Y,Z,T — "X,Y,Z,T ' '^X,Y,Z,T 

where the natural transformations cr^ y z t those defined in Lemma 12.21 
Hence, both conditions arc equivalent to the composition axiom on J-. As re- 
gards the other two equalities, they turn out to be true for all values of J-x,y,z.t- 
Indeed, the reader may check that the ★-component of the left- and right-hand 
side natural transformations in the second condition arc both the indexed nat- 
ural transformation with components 



lc» ° Ij^x Y >^ ^Y.Z.T 

while in the third condition both arc the indexed natural transformation defined 

by 

1„S O ( J-^y V 7 X '^Ty t I 

^J^(X),^CZ),;f(T) V -^'^'^ • / 

When n > 2, the situation is similar. For the extreme values fc = 2,n + 2 it 
turns out that both conditions reduce to the composition axiom on JF, while in 
the cases k ~ 3, . . . ,n+l they are always satisfied, for all values of J-x.y,z,t- ^ 

Suppose now that J- is iC-linear. The X-linear structure in the target 2- 
category J) naturally induces a X-module structure on the set of indexed nat- 
ural transformations between any two iterates so that the categories C"(JF) 
are Ji'-linear. Furthermore, from the definition of Deligne product of natural 
transformations between /C-linear functors it immediately follows that all co- 
face functors are also ii'-linear. Hence, the corresponding 2-cosemisimplicial 
object of T belongs in this case to Cat/^ . Furthermore, it is trivially enhanced, 
because Oi = Ol, so that the cochain complex construction of the previous sec- 
tion can be applied. Notice that, in this case, we have no choice for the object 
X € |C°|, because C°(^) has only one object. 

Proposition 6.5 If J- is K -linear, its deformation complex X*[J-) coincides 
with the cochain complex obtained from the previous 2-cosemisimplicial object 
by the method described above when we take as reference objects in C^i^T), for 
n > 1, those defined inductively by Equations i|5.ii)) - i|5.5]) . 

Proof. It is easy to sec that these reference objects indeed correspond to the 
n-iterates used in Section 3 to define X*{T), i.e. 

The corresponding X-modules M" = Homc"(j^)(.F*^^'''''^-', JF^"^) may then be 
identified with the defined in Section 3. Moreover, under this identifica- 

tion, the coboundary maps given by Equation (|5.5f) exactly correspond to those 
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defined in Section 3 for the i^- modules X*{J^), the action of the padding oper- 
ators corresponding to taking the left and right composites with the canonical 
isomorphisms aj^ and /Sf^. □ 



7 Deviation calculus for an arbitrary iC-linear 
category 

A basic question regarding the deformation theory of a A'-linear pseudofunctor 
which remained open in |S] is that of the higher-order obstructions. To settle 
down this question, we introduce in this section a generalization to arbitrary K- 
linear categories of the deviation calculus introduced by Markl and Stasheff for 
the category of i^-modules and state the corresponding additivity principle. 
The 2-cosemisimplicial object of J-^ introduced in the previous section turns out 
to fit quite naturally in the framework of this deviation calculus and allows us 
to give an easy proof that the higher-order obstructions are indeed cocycles in 
the deformation complex. The proof is deferred to the next section. 

Let us start with the following definition, which generalizes the iir[[ft,]]-lincar 
extension of a iC-linear category and provides the right setting in which doing 
a deviation calculus. 

Definition 7.1 Let C be any K-linear category. Then, we will call deviation 
extension of C any complete K[[h]]-linear category Ch which is K[[h\]-linear 
isomorphic to the K[[h]]-linear extension C[[h]] defined above. 

Hence, if Ch is a deviation category of C, we have a bijection between objects 
: \Ch\ \C\ and K[[h]]-Y\ne&v isomorphisms Ch{Xh,Yh) ^ C{X,Y)[[h]] for all 
Xh,Yh G \Ch\ (where X = fiXh) and Y = ip{Yh)) such that the composition 
of morphisms in Ch corresponds, after these identifications, to taking the usual 
"product" of formal power series. 

Example 7.2 If C Modx, the category of A'-modules, then the full subcat- 
egory Mod^jj^jjj of ModK[[h]] with objects the topologically free A' [[/i]]-modules 
is a deviation extension of C. This follows from the well-known isomorphisms 
of /^[[/i]]-modules nomK[[h]]{V[[h]lW[[h]]) ^ {Y^omK{V,W))[[h]]. 

This is the example considered by Markl and Stasheff. The example we are 
interested in this paper is the following. 

Example 7.3 Let B be two A'-linear categories. Then, the functor cate- 
gory ¥xmK{A, B) with objects all AT-lincar functors F : A B and morphisms 
the natural transformations with the vertical composition is a AT-linear cate- 
gory. It turns out that a deviation extension of Fun^ {A^ B) is given by the 
full subcategory of the functor category Fun/^[[^]] (^[[/i]], ;B[[/i]]) with objects all 
A'[[/i]] -linear functors Fh : B[[h]] which are Ar[[/i]]-linear extensions 

Fh = A[[/i]] of a AT-linear functor F : A ^ B. Let us denote this subcategory 
by Funx[[/i]](^[[/i]], That such a category is a deviation extension of 

FunK{A,B) follows from Lemma [2. 71 
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Let Ch be a deviation category of C and let us fix isomorphisms ipx,Y as 
above. We will identify each morphism in Ch with the corresponding formal 
power series as given by these isomorphisms. Let us then consider a "potentially 
commutative" diagram in Ch of the form 




with ah = J2n>o '^nh", an e C{X, Y) for all n > 0, and similarly f3h, Ih and 5h- 
Since the composition of two consecutive morphisms in this diagram is given by 
the usual product rule between formal power scries, the commutativity of the 
diagram is equivalent to the infinite set of equations 

^ {Pp o a, - (5p o 7^) = 0, m > 0. 

p+q—m 

Hence, it makes sense to talk about the commutativity of such a diagram modulo 
(the equations are satisfied for all m < n but possibly not for m = n + 1). 
Following Markl and Stasheff one may then define the deviation for such 
a diagram as the first non zero coefficient of the map 5h ° 7ft — Ph ° cth- More 
explicitly: 

Definition 7.4 Suppose that a potentially commutative diagram in Ch as above 
commutes modulo but not modulo Then, the deviation of the dia- 

gram is the (unique) morphism : X — > Z in C determined by the equation 

5hO-ih~Phoah^ mod 

Remark 7.5 A priori, the deviation as defined here may depend on the iso- 
morphisms i^x.Y giving Ch the structure of a deviation extension of C. This is 
the reason by which wc need to fix these isomorphisms. 

Example 7.6 Given a A'-lincar pscudofunctor T, let C = Funx(C^(J^), C'^{T)), 
where C^(JF) and C^{J-) are the categories that appear in the definition of the 
2-cosemisimplicial object associated to This is a A'-linear category of the 
form considered in Example 17.31 and a diagram in the corresponding deviation 
extension is precisely the collection of diagrams 13.10|) appearing in Lemma 
for all objects X, F, Z, T. If such diagrams commute modulo but not mod- 
ulo h"^'^, an easy computation gives that the deviation is the indexed natural 
transformation 5* with components 



Y.Z,T 



E 



p+q=n+ 



^-/p+o— n+1 



■^X.Y,Z l^z.T 



■^X,Y,T ° -^id5:(x,Y)04,z,T 



,Y)04_ 

° {^rx,Y ^Y.Z.T 



(7.1) 
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Notice that, in the previous definition, one impHcitly chooses an order be- 
tween the two paths in the diagram, and that the same diagram with the reverse 
order corresponds to the same deviation but with opposite sign. To indicate 
which deviation one is considering, an arrow is sometimes drawn in the diagram 
from the first to the second path. In the example above, ^' is the deviation from 
the path (j'^^{h) ■ cr^^ih) to the path cr'^'*(/i) • a^^{h). Clearly, the definition may 
be extended without trouble to the deviation of any potentially commutative 
diagram of an arbitrary polygonal shape. 

The fundamental point in Markl and Stasheff 's deviation calculus is an easy 
additivity principle which allows one to compute the deviation of any potentially 
commutative diagram having the form of a polygonally subdivided diagram such 
as that below. 




In our general context, this principle can be stated as follows: 

Proposition 7.7 Let Ch be a deviation category of C with fixed isomorphisms 
^x,Y for all X,Y E \C\, and let us consider two diagrams in Ch with a common 
edge 





Suppose that both diagrams commute modulo h"^^ but not modulo and let 

: X — > Z , '^2 '■ Y — > V denote the corresponding deviations. Then, the 
composite diagram 

J^h ^ Uh 



Th 



Vh 



commutes modulo h'^'^^ hut not modulo and its deviation ^ : X — > V is 

given by 

* = Co o *i + *2 o ao 



Proof. The proof is formally the same as in the case C = ModK and is left to 
the reader (see QI]). □ 
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Note that, when the zero order terms of the maps an and are identities (in 
particular, Y = X and V = Z), deviations simply add, suggesting the name 
"additivity principle" for this result. Using such a basic additivity principle, 
we can easily get expressions for the deviation of more complex diagrams. For 
example, the reader may easily check that the deviation of the previous diagram 
is simply given by the sum of the deviations of each of the three faces. 

For our purposes, the relevant result on this deviation calculus is the follow- 
ing obvious fact: 

Basic fact. Let Di,i?2 be two potentially commutative subdivided polygonal 
diagrams in a deviation extension Ch of a K-linear category C, commuting mod- 
ulo /i""''^ and with a common boundary (consequently defining a 2-dimensional 
polyhedron topologically equivalent to S^). Then, the deviations of both diagrams 
must coincide. 



8 Higher-order obstructions 



Let us now consider the question of the obstructions. Our purpose in this section 
is to prove, using the previous deviation calculus, that the obstruction to the 
integrability of a purely pseudofunctorial n*''-order deformation of J- indeed 
corresponds to a cocycle in the deformation complex. More explicitly, we have 
the following. 

Theorem 8.1 The obstruction to the extension one higher order of a purely 
pseudofunctorial n^^-order deformation of a K-linear unitary pseudofunctor T 
is a 3-cocycle in the corresponding deformation complex X'{T). If this obstruc- 
tion cocycle defines the zero cohomolofy class in H^(J-) an extension exists. 

Proof. Let {J-h)x.Y,z = Tx.Y,z + -^i.y.z'^ + • • • + T\ y.z^"^ ^e a purely pseudo- 
functorial n*'*-ordcr deformation of J^. Given = [Px^y.z}x,y.z e X'^{T), 

an easy degree computation shows that {J-^h)x,Y.z ' 
(n -\- l)-deformation of the same kind if and only if 



^XY.z^''^^ defines an 



where the obstruction = {^'x,y,z,T : ^[ 



X,Y,Z,T 



77(3) 

■^X,Y,Z,TSX,Y,Z,T 



(8.1) 

e X3(^) 



is the indexed natural transformation with components 

< p, q < n 



o 1 

-^X.Z.T " 



l^D o 



-E 



p + q = n + 1 
< p,q < n 



■p 

X,Y,T 



oh. 



•^X,Y,Z ® '^y^z,- 



(8.2) 



Z.T 
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Notice that these are exactly the components of the indexed natural transfor- 
mation giving the deviation of diagrams (|3.2() (see Equation ^7.l\i ) except that 
the sums arc taken over all p + g = n + 1 such that < p, g < n. Such restric- 
tions are due to the fact that we are now considering the deviation of diagrams 
H3.2|) when the a"^^ {h) are those defined by the n*''-ordcr deformation Th (in 
particular, we indeed have commutativity modulo 

We want to see that S{'i>) = (this is the necessary condition for an 
satisfying Equation (|8.1() to exist). From the definition of S : X^{!F) X^{T) 
as given in Equation H5.5|l . we have that 

4 

'^(*) = I](-l)'"*.4-04(*)-A,4 (8.3) 

i=0 

where Oi^i and /^i^, i = 0,1, 2, 3, 4, denote the ★-components of some canonical 
enhanced natural isomorphisms. Explicitly, 

ai,4 = (^(0,1,2,1), (0,1, 2, 3))^ 
A, 4 = (t(i,2,3,j),(1,2,3,4))^ 

(although not made explicit in the a's and f3's, recall that we are taking as 
enhancing isomorphism (f> the identity natural transformation of Oj* = Ol). 
Notice that the composition in this case is denoted by a dot because it cor- 
responds to the vertical composition of indexed natural transformations (see 
Equation ^6.1^ ). 

To prove that this is indeed the zero indexed natural transformation, let us 
apply the i4r[[/i]]-lincar extensions of the functors O4, Ol, 0\, 0\ and 0\ to the 
diagram H3.3|l from which is the deviation We leave to the reader to check 
that one obtains the following new diagrams. 

Action of Ol[[h]]: 



(1,1,1,1) 



X,Y,Z,T 



X,Y,Z,T i-h) 



(1,1,2) 



X.Y,Z.T 



(8.4) 



; tC*) 



(1,3) 



X,Y,Z 



AM 



'^Strictly, what we apply to this diagram are not the /("[[hJJ-Unear extensions of the O^, 
because such extensions act on the category C'^(.^)[[/i]], whoso objects are the same as in 
C^{!F). But we need to consider a category whose objects are the A'[[?i]]-Uncar extensions of 
the 3-iterates, not the 3-iterates themselves. Anyway, the meaning of these slightly different 
versions of the Ol, \\h]] is obvious. 
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Action ofOl[[h]]: 



(24,1) 



X,Y,Z.T 



(3,1) 
X.Y,Z,T 



(8.5) 



11,4 /, 



(2,2) 



[M 



10,4 

X.Y,Z,T 



{h) 



(4) 



X,Y,Z,T 



Action of 0|[[/i]]: 



-CO 



(3,1) 
X.Y,Z,T 



5,4 /, s 



11,4 ^ 



•^Sc\y,Z,T\^^ 9,4 ,TT^ 



(8.6) 



Action of 0|[[/i]]: 



(1,1,2) 



x,y,z,t 



(1,3) 



x,y,z,t 



[M 



8:4 /, X 



(2,2) 



X,Y,Z,T 



10,4 /,N 
''x,V,Z,T v^/ 



(4) 



9,4 X- - 



(8.7) 



Action of 0|[[/i]]: 



(1,1,1,1) 



X,Y,Z,T 



X,Y,Z,T (^) 



(1,2,1) 



X,Y,Z,T 



[M 



[M 



(2,1,1) 



X,Y,Z,T 



-CO 



(3,1) 



(8.8) 



where j:-(i.i'i.i), j:-(2.i>i), ^(i^2,i)^ ^(i,3)^ j:(2a,) _ ^(3,1) ^nd denote the 

eight 4- iterates of J- and the u^xyztu^^) forn^s-l power series in /i of the 
form 



i,4 



{h)^Y.ia^)>^.Y,z,T,uh'^ 



k>0 



with cr^'^ = {{(j}^'^)x,Y,z,T,u}x,Y,z,T,u , for < I < 11 and fc > 0, the indexed 
natural transformations with components 
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2,4 



I 3,4 

/ 4,4 

I 5,4 

I 6,4 



/ 7.4 



8,4 
k 

9.4 

10,4 



11,4 
k 



X,Y,Z.T.U 
X,Y,Z,T,U 
X,Y.Z,T,U 
X,Y.Z,T,U 
X,Y,Z,T,U 
X,Y,Z,T,U 
X,Y.Z,T,U 
X,Y,Z,T,U 
X,Y,Z,T,U 
X,Y,Z,T,U 
X,Y.Z,T,U 
X,Y,Z,T,U 



° ( -^X Y Z® l.^'z T l.?^T (7 

° ( Ij^y 

T),J^([/) V 



X.Y.Z 



l^B O 

j^(x),:f(z),^-(c/) 

j^(x),:f(t),:f(c/) 

IpS o 

J^(X),J^(Y),J^(U) 

j^(x),:f(t),:f(!7) 
:p'(x),:f(5'),:f([/) 

l^B O 

J^{X),J^(Z).F{U) 



([/) V 



1^^.^ ^: 



Z.T.U 



X,Y,U ° lid£(x,Y)04 



( Ij^x.z ^Z,T,U 


° "'"cj Y,zQ''^Z-T,U 


i^X,Z,T 1.7^T,I7 


O 1 £ ^- . 

'^.X,Y,Z©'"Z,T,U 


( l.T^x,!' ^Y,T,U 


° "'"idx,Y0CY_z.T©idT,U 


i^X.Y,T Ij^T.L/ I 


° -'-idx,Y0C§_2.T®''lT,U 


( l.?^x,y ^Y,Z,U 


° "'"idx,Y,Z0C§ 2,T 


[^X,Y,Z l.?^z,c/ , 


° ■'■idx,Y,Z0CY,z.T 


®^Y,Z,T,U 





x,z,u 



ol. 



X,T,U 



'^X, Y,Z,T©''-'£(T,U) 



These diagrams are five of the six faces of the cube in Fig. [S] (for short, when 
naming the vertices and edges in this diagram, the indexing objects and the 
formal parameter h have been omitted). 

As regards the lacking face at the top, it turns out to be always commutative 
(hence, it has null deviation). Indeed, the reader may easily check that, for any 

path of 1-morphisms X Y Z — '-^ T U in £, the {f,g,l,m)- 
component of the degree n term in the formal power series giving the composite 
'xV ZTU ■ ''^^V ZTU 2-morphism 



a 



(^^^(^ to) o l;F(go/) j • (ljc-(™)ojr(() o ^^f, g) 

p+q=n 

while the same component of the same term for o^^yz t u^^) ' ^ 



X,Y,Z,T,U 



(h) is 



X] (l.?-(mo/) O ^''if, .g) j • [^^{1, to) O l:F(g)o.?-(/) 
p+q=n 



By the interchange law, however, both 2-morphisms coincide with J-^{l,m) o 
so that both composites are equal. Hence, the above diagrams nicely 
fit in a 3-dimensional diagram D topologically equivalent to 5^ and to which 
the basic fact from Section [T] may be applied. Looking at this diagram, it can 
clearly be subdivided into the two hexagonal diagrams Di and D2 depicted in 
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Figure 5: Action of the functors 0\, i = 0,1, 2, 3, 4 on the diagram H3.3(l . 




Figure 6: Diagrams Di and D2 decomposing the cube in Fig. 5. 
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Fig. El whose common boundary is indicated by bold arrows in Fig. [SI Using 
now the additivity principle fProposition \7.7}i . one obtains for the deviation of 
Di the indexed natural transformation 

Dcv(I?i) = al''' . Oti^) - OtW ■ + OH^) ■ a]'' 

while the deviation of D2 turns out to be 

Dcv(i?2) = -4' ■ O'oW + Oti^) ■ al'' 

By the basic fact in the previous section, wc know that 

Dev(£)i) = Dev(D2) 

We leave to the reader to check that this is exactly the condition (5(^') = 0. 
Notice that taking the composites with the terms ctq in the above expressions 
for the deviations of Di and D2, as established in the additivity principle, 
corresponds to taking the composites with the Ofi^'s and /?i.4's in Equation (|8.3|l 
and hence to the action of the padding operators. □ 
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